Đây là một vũ khí rất lợi hại của Hitler. Nhờ tài hùng biện cộng với tính lừa dối, Hitler đã chinh phục được người dân Đức, giới quân đội, ngay cả giới truyền thông và các nhà lãnh đạo nước ngoài. Trong những ngày sống lang thang ở thành Viên, Hitler để ý đến tầm quan trọng của tài hùng biện trong chính trị, và ông viết:

Dù không tham gia vào hoạt động chính trị của Áo, Hitler đã bắt đầu tập luyện tài hùng biện đối với những cử tọa anh tìm được ở khu nhà trọ, bếp ăn từ thiện, góc đường phố. Dần dà, việc này phát triển thành một kỹ năng đáng sợ hơn là bất kỳ kỹ năng nào giữa hai trận thế chiến, và đóng góp phần lớn vào thành công đáng kinh ngạc của Hitler.

Tái cơ cấu đảng

Khởi đầu, không có triển vọng gì về sự nghiệp chính trị cho một người Áo 31 tuổi không bạn bè, không tiền bạc, không công ăn việc làm, không nghề chuyên môn, và không hề có kinh nghiệm gì về hoạt động chính trị. Hitler nhận thức được điều này.

Hitler trở lại München vào mùa xuân 1919, rồi được điều vào Ban Báo chí và Thông tin của Phòng Chiến tranh Chính trị đóng tại quân khu địa phương. Quân đội Đức bây giờ nhúng sâu vào chính trị, đặc biệt là ở Bayern. Để quảng bá đường lối bảo thủ, họ tổ chức cho binh sĩ theo học các lớp chính trị, và Hitler là học viên chăm chỉ tham dự một trong các lớp học này. Một ngày tháng 9 năm 1919, Phòng Chiến tranh Chính trị ra lệnh cho Hitler dò xét một nhóm chính trị nhỏ tự gọi là Đảng Lao động Đức lúc ấy có không đến 100 đảng viên. Kết quả của việc này là Hitler chấp nhận trở thành Ủy viên Trung ương thứ bảy của Đảng Lao động Đức.

Ngay từ đầu, Hitler đã thể hiện một cách đáng kinh ngạc tài năng hùng biện, tổ chức và tuyên truyền. Đầu năm 1920, Hitler nắm nhiệm vụ tuyên truyền cho đảng, tổ chức một đại hội lớn lao nhất mà đảng tí hon này chưa từng mơ đến. Đại hội được dự trù vào ngày 24 tháng 2 năm 1920 trong một nhà hàng bia nổi tiếng ở München có sức chứa 2.000 người. Tài hùng biện của Hitler cũng giúp đảng thu thêm được đóng góp tài chính.

Thiết kế huy hiệu và cờ của Đảng Quốc xã

Cũng vào mùa hè 1920, nhà họa sĩ thất bại Hitler nhưng bây giờ trở thành bậc thầy về nghệ thuật tuyên truyền, phát sinh ý tưởng mà chỉ có thể được xem là một cú đột phá của thiên tài. Ông thấy cái mà đảng đang thiếu là một huy hiệu, một lá cờ, một biểu tượng nhằm thể hiện những gì mà đảng muốn phát huy và nhằm kích thích óc tưởng tượng của quần chúng – những người sẽ tiến bước và chiến đấu dưới ngọn cờ của đảng. Sau khi đã tập trung suy nghĩ và xem xét vô số mẫu thiết kế, Hitler tạo nên một lá cờ nền màu đỏ, ở giữa có một đĩa tròn màu trắng trong đó in hình chữ vạn nằm nghiêng 45 độ màu đen. Chẳng bao lâu, lực lượng SA và đảng viên Quốc xã mang băng tay có hình chữ thập ngược, và hai năm sau Hitler thiết kế lá cờ nghi thức để mang đi trong những cuộc diễu hành và để giăng lên sau khán đài của những buổi mít-tinh. Những tác phẩm này không hẳn là "mỹ thuật", nhưng là nghệ thuật tuyên truyền ở đẳng cấp cao. Đảng Quốc xã bây giờ có một biểu tượng mà không đảng phái nào khác sánh bằng. Hình chữ thập ngược dường như tự nó toát ra một sức mạnh huyền bí, để lôi kéo quần chúng hành động theo một đường hướng mới, và họ bắt đầu tụ hội dưới lá cờ của Quốc xã.

Trong phiên tòa xử tội phản quốc vì đã chủ mưu biến cố mà các sử gia gọi là Đảo chính Nhà hàng Bia (hay còn gọi là Vụ phiến loạn tiệm bia), Hitler tạo ấn tượng mạnh trong lòng người dân Đức bằng tài hùng biện và tinh thần quốc gia sôi sục, và đưa tên tuổi ông lên trang nhất nhiều tờ báo trên thế giới. Hitler chỉ bị án 5 năm tù. Tuy thất bại, vụ bạo loạn khiến cho Hitler nổi danh cả nước, và trong con mắt nhiều người ông là nhà yêu nước và người anh hùng. Bộ máy tuyên truyền của Đảng Quốc xã biến vụ việc thành một trong những huyền thoại vĩ đại nhất.

Sau khi ra khỏi tù, cố dằn lòng vì bị cấm phát biểu trước công chúng, Hitler hùng hục lao vào công việc tái lập Đảng Quốc xã và biến nó thành một tổ chức mà Đức chưa hề thấy từ trước đến giờ. Ông có ý đồ tổ chức đảng như là một quân đội – một nhà nước trong một nhà nước. Công tác đầu tiên là thu hút đảng viên nộp phí gia nhập. Vào cuối năm 1925, chỉ có 27.000 đảng viên. Đảng này phát triển một cách chậm chạp, nhưng mỗi năm đều có tiến bộ: 49.000 đảng viên năm 1926; 72.000 năm 1927; 108.000 năm 1928; 178.000 năm 1929. Hitler thành lập cơ sở đảng hoàn chỉnh tương ứng với tổ chức hành chính của Đức và cũng giống với xã hội Đức. Nước Đức được chia ra thành vùng (gaue), tương đương với 34 đơn vị trong các kỳ bầu cử Nghị viện, và Hitler đích thân bổ nhiệm đảng viên làm gauleiter (tương đương với xứ ủy) đứng đầu mỗi vùng. Mỗi vùng được chia ra thành những cấp nhỏ hơn. Riêng thành phố được chia nhỏ thêm thành cấp khu phố và cấp tổ dân phố.

Trong kỳ tổng tuyển cử ngày 5 tháng 3 năm 1933, Quốc xã mở chiến dịch tuyên truyền vận động theo tầm mức nước Đức chưa từng thấy bao giờ. Lần đầu tiên, đài truyền thanh của Nhà nước phát đi giọng nói của Hitler, Hermann Göring và Joseph Göbbels đến mọi miền của đất nước. Đường phố giăng đầy cờ mang chữ thập ngoặc, vang vọng tiếng bước của binh sĩ SA. Những cuộc mít-tinh, diễu hành đốt đuốc buổi tối và âm thanh lan khắp các quảng trường. Những tấm pa-nô đầy dẫy hình ảnh tuyên truyền rực rỡ của Quốc xã, và trong đêm tối ánh lửa trại soi sáng những triền đồi. Cử tri bị phỉnh phờ với những lời hứa về thiên đường Đức, bị đội quân áo nâu trên đường phố dọa dẫm khủng bố và kinh hãi vì những "phát hiện" về cuộc "cách mạng" của phe Cộng sản.

Đây là kỳ tổng tuyển cử dân chủ thực sự theo chiến lược của Hitler: nắm chính quyền bằng đường lối hợp pháp. Vì thế, đa số cử tri vẫn có thể bỏ phiếu chống lại Hitler. Đảng Quốc xã dẫn đầu, nhưng chỉ thu được 44% số phiếu.